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(54) A logical link connection server 

(57) A digital cellular/personal communications 
service (PCS) application incorporates a logical link 
connection (LLC) server. In this approach, there are two 
ATM connections in the path of an AAL-2 connection: 
one between a base station and the LLC Server and the 
other between the LLC Server and a vocoder group. All 
LLCs from, or to, a given base station use a common 
ATM connection irrespective of the vocoder used at the 
other end. Similarly, all LLCs from, or to, a given vocoder 
group use a common ATM connection irrespective of the 
destination base station at the other end. At the LLC 



Server, LLC packets from many base stations destined 
for the same vocoder group are extracted and bundled 
into the ATM connection between the LLC Server and 
the destination vocoder group. Similar treatment is giv- 
en to the packets originating at vocoders and destined 
for base stations. Thus, each ATM connection between 
a particular base station and the LLC server and each 
ATM connection between the LLC Server and a partic- 
ular vocoder group are used to maximum capacity not- 
withstanding each ATM connection conveys LLCs to dif- 
ferent LLC endpoints. 
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Description 

Field of the Invention 

This invention relates generally to communications $ 
and, more particularly, to switching systems or server- 
type equipment. 

Background of the Invention 

10 

Asynchronous transfer mode (ATM) networks carry 
fixed sized cells within the network irrespective of the 
applications being carried over ATM. At the network 
edge or at the end equipment, an ATM Adaptation Layer 
(AAL) maps the services offered by the ATM network to « 
the services required by the application. There are a 
number of industry standards and proposed standards 
covering various AALs. In particular, "B-ISDN ATM Ad- 
aptation Layer Type 2 Specification," draft Recommen- 
dation 1. 363.2, November 1996, of ITU-T (herein re- 20 
ferred to as AAL-2) provides for efficient ATM transport 
of small, delay-sensitive packets in such applications 
as: PBX to PBX trunking over an ATM backbone; base 
station to switch trunking for digital cellular/personal 
communications service (PCS) over an ATM infrastruc- 25 
ture; trunking between circuit switches in voice net- 
works; and telephony gateway to Internet. 

Generally speaking, AAL-2 provides the ability to ef- 
ficiently fill ATM cells with packets that are smaller than 
the ATM cell size. Each such "small packet" conveys 30 
data between endpoints of "Logical Link Connections. " 
(As defined in AAL-2, each such "small packet" includes 
an LLC identifier, which is a "called connection ID" or 
CID.) Each ATM connection, or virtual circuit connection 
(VCC), has a capacity to support a number of LLCs. 35 
Each ATM cell, while having a single virtual circuit iden- 
tifier (VCl) may have packets with different CIDs. 

However, many AAL-2 applications require multiple 
logical link connections between multiple sources and 
multiple destinations. For example, in the above-men- 40 
tioned digital cetlular/PCS application, a base station 
may handle multiple calls, each to a different vocoder 
resource (also referred to as a vocoder set or vocoder 
group). Many base stations have multiple point-to-point 
ATM connections to multiple vocoder groups. In this 4$ 
caS e, AAL-2 is used on the point-to-point ATM connec- 
tions. Unfortunately, efficiency of AAL-2 degrades sig- 
nificantly in these situations because the multiplexing 
advantage of AAL-2 relies on having many LLCs on the 
same ATM connection. 50 

Summary of the Invention 

We have realized that it is desirable to rebundle 
AAL-2 packets when multiple sources and destinations £5 
are involved in multiple end-to-end connections. There- 
fore, and in accordance with the inventive concept, an 
apparatus switches AAL-2 packets from one ATM con- 
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nection to another ATM connection. This switching is 
performed at the sub-ATM cell level, e.g., at a logical 
link connection (LLC) level.- 

In an embodiment of the invention, a digital cellular/ 
PCS application incorporates an LLC server. In this ap- 
proach, there are two ATM connections in the path of an . 
AAL-2 connection: one between a base station and the 
LLC Server and the other between the LLC Server and 
a vocoder group. All LLCs from, or to, a given base sta- 
tion use a common ATM connection irrespective of the 
vocoder used at the other end. Similarly, all LLCs from, 
or to, a given vocoder group use a common ATM con- 
nection irrespective of the destination base station at the 
other end. At the LLC Server, LLC packets from many 
base stations destined for the same vocoder group are 
extracted and bundled into the ATM connection be- 
tween the LLC Server and the destination vocoder 
group. Similar treatment is given to the packets originat- 
ing at vocoders and destined for base stations. Thus, 
each ATM connection between a particular base station 
and the LLC server, and each ATM connection between 
the LLC Server and a particular vocoder, group are used 
to maximum capacity notwithstanding each ATM con- 
nection conveys LLCs to different LLC endpoints. 

Other embodiments are possible. For example, one 
or more LLC servers perform a rebundling function in 
an ATM network connecting PBXs or public switches. 
Each PBX includes circuitry for performing voice com- 
pression, silence suppression, and circuit/ATM conver- 
sion between the PBX (or switch) and the ATM network. 

Brief Description of the Drawing 

FIG. 1 shows an illustrative ATM cells and AAL-2 
formatting; 

FIG. 2 shows a packet header of an LLC packet in 
accordance with AAL-2; 

FIG. 3 shows a start field of an ATM cell in accord- 
ance with AAL-2; 

FIG. 4 shows an illustrative ATM-based cellular ar- 
chitecture using AAL-2; 

FIG. 5 shows an illustrative ATM-based cellular ar- 
chitecture using AAL-2 in accordance with the prin- 
ciples of the invention; 

FIG. 6 shows an illustrative block diagram of an LLC 
Server in accordance with the principles of the in- 
vention; 

FIG. 7 shows an illustrative routing table for use in 
an LLC server in accordance with the principles of 
the invention; 

FIG. 8 shows an illustrative method for use in an 
LLC server in accordance with the principles of the 
invention; 

FIG. 9 shows an illustrative embodiment of an LLC 
Server; and 

FIG. 10 shows another illustrative communications 
system using LLC Servers. 
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Detailed Description 

Before describing an illustrative embodiment of the 
invention, some background information on ATM Adap- 
tation Layers (AALs) and, more particularly, AAL-2, is 
provided. 

ATM networks carry fixed size (53 octets) cells with- 
in the network irrespective of the applications being car- 
ried over ATM. To support applications in native protocol 
mode, a Terminal Adapter (TA) at the network edge acts 
as an 'ATM user* and implements an ATM Adaptation 
Layer (AAL) to map the services offered by the ATM net- 
work to the services required by the application. In cases 
where ATM is terminated at the end user equipment, the 
AAL entity is implemented there. AAL-1 has been de- 
fined for Constant Bit Rate (CBR) traffic requiring tight 
delay and jitter control (e.g., see ITU-T Recommenda- 
tion I.36. 1 B-ISDN ATM Adaptation Layer AAL-1 Spec- 
ification). Also AAL-3/4 (e.g., see ITU-T Recommenda- 
tion 1.363.3/4 B-ISDN ATM Adaptation Layer AAL 3/4 
Specification) and AAL-5 (e.g., see ITU-T Recommen- 
dation 1.363.5 B-ISDN ATM Adaptation Layer AAL-5 
Specification) have been defined for bursty data. These 
AALs allow simple encapsulation of application 'pack- 
ets' if each packet fits into one ATM cell. For larger ap- 
plication packets, a segmentation and reassembly 
(SAR) layer in AAL-3/4 and AAL-5 allows segmentation 
of a 'packet* at the transmitter, so each segment fits into 
an ATM cell, and reassembly of the original packet from 
the received ATM cells at the receiver. These AALs thus 
allow collection of enough information to fit into one ATM 
cell pay load or segmentation of larger native mode 
packets into smaller units such that each smaller unit 
fits into an ATM cell pay load. If native information units 
are smaller than an ATM payload, these AALs require 
partial fill of ATM ceils. 

However, many, applications require ATM transport 
of 'small packets' that are smaller than the ATM cell size. 
Some of these applications are: PBX-to-PBX trunking 
for compressed voice with or without silence suppres- 
sion; ATM backbone for cellular/PCS wireless access; 
ATM trunking between circuit switches; and ATM back- 
bone connectivity to packet telephony. 

In applications like the ones mentioned above, 
there are two primary reasons to transmit small packets 
across ATM networks: (i) when small native packets are 
generated away from the ATM network and the packet 
boundaries need to be recovered at the destination out- 
side ATM network; and (ii) when the bit rate of a native 
application is low and the requirement on the end-to-end 
delay prohibits accumulation of bits to fill an ATM cell 
before sending the cell out to its destination. In the latter 
case, small packets are generated even if the packeti- 
zation is done at the ATM network edge. Use of an ATM 
network to connect base stations to vocoder groups in 
digital cellular systems is an example of the former. ATM 
trunking between circuit switches or circuit PBXs is an 
example of the latter. 



For these applications, partial fill of ATM cells re- 
sulting from use of AAL-1, AAL-3/4, or AAL-5, may cause 
unacceptable loss in bandwidth efficiency. This ineffi- 
ciency is of concern especially when the total traffic de- 

5 mand needs low speed leased fines because of the high 
cost/bps (bits per second) of such lines. In many cases, 
this cost penalty may nullify many of the advantages of- 
fered by an ATM backbone. This necessitates use of an 
AAL for small packets such as AAL-2. The latter pro- 

10 vides efficient transport of small native packets over 
ATM networks in such a way that allows very small 
transfer delay across the ATM network and still allows 
the receiver to recover the original packets. 

AAL-2 treats the payloads from successive ATM 

*s cells from the same ATM connection as a byte stream 
. in which variable length LLC packets are multiplexed. 
. An illustration of ATM cells and AAL-2 formatting is 
shown in FIG. 1. An ATM connection comprises a plu- 
rality of ATM cells, a portion of which is represented by 

20 the sequence of ATM cells 50, 51, and 52. Each ATM 
cell comprises an ATM header 1 (as known in the art), 
an STF field 2 and a plurality of LLC packets 3. Each 
LLC packet, as represented by LLC packet 60 compris- 
es a packet header 61 and a native LLC packet 62. 

25 The packet header is 3 octets long and is shown in 
detail in FIG. 2. The packet header comprises four fie Ids: 
a Channel ID (CID) field, a Length Indicator (LI) field, a 
Reserved (RES) field, and a Header Error Check (HEC) 
field. 

30 The CID field is 8 bits long and identifies the LLC to 
which the packet belongs. (Referring briefly back to FIG. 
1 . it is can be observed that the CID field value for the 
associated LLC packet corresponds to the LLC 
number.) The CID field provides support for a maximum 

3S of 255 native connections (LLCs) over a single ATM 
VCC. As known in the art, an ATM cell header allows 
two levels of addressing: a Virtual Path Identifier (VPI) 
and Virtual Connection Identifier (VCI). A Virtual Path 
Connection (VPC) can have a number of VCCs. With a 

40 16 bit VCI field, an ATM VPC can support up to 255 X 
2 16 Logical Link Connections. 

The LI field is 6 bits and indicates the length of the 
LLC packet (or native packet). The LI field is added to 
each LLC packet so that the end of variable length pack- 

45 ets can be demarcated. The LI field allows specification 
of up to 64 octets. When the value of the LI field points 
beyond the end of the current ATM cell, the packet is 
split between cells (this is also illustrated in FIG. 1, 
where LLC packet 60 is split between ATM cells 50 and 

so 51 ). 

Since the primary driver for AAL-2 is packet teleph- 
ony, and error detection is not essential for voice coding 
algorithms, error detection for native packets is not nec- 
essary. The purpose of error detection is to guarantee 
ss that CID, LI and other critical protocol header fields do 
not get misinterpreted. This is accomplished in AAL-2 
by the HEC field in each packet header. The HEC field 
is 5 bits and provides error detection over the packet 
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header. This has the advantage of being able to discard 
only those packets whose headers are corrupted. 

AAL-2 is partitioned into two sublayers, the Com- 
mon Part Sublayer (CPS) and the Service Specific Con- 
vergence Sublayer (SSCS). The RES field comprises s 
five bits, which are reserved or assigned to either the' 
CPS or a Service Specific Convergence Function (SS- 
CF) of the SSCS. The CPS provides the functions of 
multiplexing variable length packets from multiple 
sources into a single ATM virtual circuit and relaying io 
these packets to form end-to-end AAL-2 connections. 
That portion (not shown) of the RES field assigned to 
the CPS are used to provide signaling such as a "More 0 
bit to indicate that the current packet is segmented, sig- 
naling, or user information. The remaining portion (not is 
shown) of the RES field assigned to the SCSF provides 
an application specific function, a different instance of 
being 1 provided to each AAL-2 user. Examples of such 
functions are segmentation and reassembly of user 
flows into packets suitable for the common part, forward 20 
error control, identifying the voice coding algorithm, 
identifying the end of a speech burst, packet sequence 
number, etc. The SSCS can also be null. (At this point, 
the ITU-T standards body intends to specify SSCS pro- 
tocols in future recommendations.) These SCSF-orient- 
ed bits are not interpreted by the AAL-2 CPS and are 
passed transparently from the transmitting SSCS to the 
receiving SSCS. The SSCS may use these bits for spe- 
cific SSCF functions or to pass higher layer user-to-user 
communication transparently. 30 

As can be observed from FIG. 1 , a Start Field (STF) 
is present at the beginning of each ATM cell payload 
from a given ATM connection. The format of the STF 
field is shown in FIG. 3. An STF field is 1 octet in length 
and comprises an Offset field (OSF), a Sequence 35 
Number (SN) field and a Parity (P) field. 

While the LI field in each LLC packet allows self de- 
lineation once a packet boundary is identified, a cell loss 
or an error in a packet header results in the loss of pack- 
et delineation. In order to regain packet boundaries, the *o 
OSF field specifies the beginning of the first new packet 
in the current ATM cell payload. The OSF field is 6 bits 
in length and indicates the remaining length of the pack- 
et that (possibly) started in the preceding cell from this 
ATM connection and is continuing in the current cell. 
This approach guarantees resynchronization of packet 
boundaries in one ATM cell time after a delineation loss. 

Given that a loss of an ATM cell, if not detected at 
the receiver, can misconcatenate packets, the SN field 
also exists. The one bit SN field provides a modulo 2 so 
sequence numbering of cells and immediate detection 
of a single cell loss. 

Finally, like the packet header, the SN field and OSF 
field also require error detection. This is provided by the 
single parity bit of the P field, which provides odd parity, ss 

It should be noted that it may be necessary to trans- 
mit a partially filled ATM cell in order to limit the packet 
emission delay. In this case, the remainder of the cell is 
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padded with all-zero octets. A cell whose payload con- 
tains only the STF field and 47 padding octets can also 
be transmitted in order to meet some other needs such 
as serving a "keep-alive" function, satisfying a traffic 
contract, etc. 

AAL-2 creates multiple levels of connections be- 
tween two points: ATM virtual connections arid AAL-2 
Logical Link Connections (LLCs). The AAL-2 LLC in this 
case is defined to be a point-to-point connection, for ex- 
ample, between a base station and the vocoder group 
in the Mobile Switching Center (MSG) for cellular trunk- 
ing, or between two PB>Cs or two switches for land-line 
trunking. The connection is defined to be bidirectional 
and the same CID is assumed to be used in both direc- 
tions for a particular LLC. The set of CIDs available oh 
an ATM VCC are known to both ends. 

The negotiation procedures are symmetric, that is 
either end of the AAL-2 connection is permitted to initiate 
a new LLC or request tear down of an LLC. A simple 
negotiation procedure is defined where the originating 
end proposes establishment of a new LLC with the use 
of a particular CID that is not in use and the other end 
can accept or deny the request. Bandwidth manage- 
ment and monitoring for the ATM virtual circuit is as- 
sumed to be handled at the ATM connection manage- 
ment level. No such monitoring is proposed per LLC. 
However, it is the responsibility of the two end points to 
guarantee resource availability within the ATM connec- 
tion to support a new LLC. Such resource management 
is assumed to be handled in a service specific manner 
Signaling needed for LLC set up and tear down between 
AAL-2 uses a predefined LLC (with CID=0). 

An illustrative ATM architecture using AAL-2 is 
shown in FIG. 4, which shows ATM in the context of a 
wireless infrastructure. In this architecture, cellular sites 
(cell sites) or base stations 105, 110, and 125 are con- 
nected to ATM network 100 via facilities 106, 107, and 
108, respectively. These facilities are T1 as known in 
the art. (For ease of description, this architecture is sim- 
plified, e.g., there are typically hundreds of base sta- 
tions, etc.,). ATM network 100 comprises a plurality of 
ATM switching elements (not shown) as known in the 
art. As.such, ATM network 1 00 provides connectivity be- 
tween the air interface, as represented by each base 
station, and public-switched-telephone-network (PSTN) 
150.. Call control and signaling is provided by control 
complex 99 which communicates with each base station 
via a VCC (not shown) used for signaling and using, e. 
g., AAL-5. In this illustrative architecture, it is assumed 
that each base station provides digital service using 
code-division-multiple-access (CDMA) techniques as 
defined in TIA standard IS-95. For each cellular call, the 
associated base station becomes one of the two end 
points of an ATM connection and the home of an AAL. 
The other end of this ATM connection is one of a number 
of vocoder groups, as represented by vocoder groups 
130, 135, and 140. Each vocoder group operates in ac- 
cordance with IS-95 CDMA Rate Set 1 or Rate Set 2 for 
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conversion to 64 kbps (thousands of bits per second). 
(As defined in IS-95ail voice call pass through avocoder 
group. The latter comprises a plurality of vocoders, each 
of which is typically a circuit board (not shown) within a 
switching element (not shown) such as a SESS availa- s 
blefrom Lucent Technologies. A switching element may 
include a plurality of vocoder groups or sets of vocoder 
groups denoted as "PSUs" (Packet Switching Units) as 
known in the art.) 

Current standards define point-to-point AAL-2 con- to 
nections (LLCs) over an ATM VCC. Many applications 
may have ATM connections originating at multiple 
points going to many different destinations. In these cas- 
es, creating multiple ATM VCCs such that each can 
serve as a vehicle for a subset of point-to-point AAL-2 *s 
connections will lead to small number of LLCs per ATM 
connection thus degrading the efficiency with which the 
bandwidth is utilized. In the context of a cellular appli- 
cation as shown in FIG. 4, each base station is connect- 
ed to each of the vocoder groups over a different VCC 20 
through ATM network 100. This is shown for base sta- 
tion 105 by VCCs 105-1, 105-2, and 105-3. Similarly, 
the other base stations have VCCs (not shown) to each 
vocoder group, e.g., VCCs 110-1, 110-2 ; and 110-3 for 
base station 110, and VCCs 115-1,11 5-2, and 1 1 5-3 for 25 
base station 115. Typically, each base station needs an 
association with many different vocoder groups be- 
cause of the need to manage hand-offs between base 
stations while leaving the PSTN interface unchanged 
during a voice call. 30 

For example, assume that a cellular call is setup 
with base station 105. Control complex 99 assigns the 
new call to an LLC number within one of the VCCs as- 
sociated with base station 105. (As a reminder, LLC 
numbers are only unique within a VCC.) In this example, 35 
assume that the new call is assigned LLC #1 and is also 
assigned to VCC 105-1 , which uses vocoder group 1 30. 
(Call setup information transmitted from control complex 
99 includes such items as the cell ID (herein associated 
with the VPI/VCI information) of the new call, the asso- 40 
ciated CID, and the identification information for the des- 
tination switch (not shown), which provides the vocoder 
group and particular vocoder for use in this call.) 

Upon hand-off to, e.g., base station 110, control 
complex 99 coordinates the transfer of the call from *s 
base station 1 05 to base station 11 0 via the above-men- 
tioned VCC signaling channel (not shown). In particular, 
the call remains with the assigned vocoder group (here 
vocoder group 130) but the call is assigned a new LLC 
#on VCC 110-1, e.g., LLC #2, which connects base sta- so 
tion 1 1 0 to vocoder group 1 30. As such, in this scenario, 
each ATM VCC multiplexes calls from one base station 
to a particular vocoder group, which extracts the individ- 
ual calls for processing by a particular vocoder of that 
group. Unfortunately, the use of multiple ATM VCCs ss 
from each base station may lead to a small number of 
LLCs per ATM VCC and hence to a significant loss of 
bandwidth efficiency notwithstanding the use of AAL-2. 
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However, and in accordance with the inventive con- 
cept, the network of FIG. 4 is modified to incorporate a 
Logical Link Connection (LLC) Server as shown in FIG. 

5. LLC Server 200 provides a "rebundling" function in 
the system of FIG. 5 by switching the LLCs within a par- 
ticular VCC such that they are mixed with other LLCs 
from a different VCC. In this illustrative embodiment, 
there are now two ATM connections between a vocoder 
and a base station, one between the LLC server and the 
base station and the other between the LLC server and 
the vocoder group. ^ 

' The ATM connection between a base station and 
LLC Server 200 is an ATM VCC using AAL-2, as illus- 
trated by VCCs 200-1 , 200-2, and 200-3, for base sta- 
tions 105, 110, and 115, respectively. As such, all LLCs 
from, or to, a given base station use a common ATM 
VCC irrespective of the vocoder destination. 

Similarly, the ATM connection between LLC Server 
200 and a vocoder group is also an ATM VCC using 
AAL-2, as illustrated by VCCs 130-1, 135-1, and 140-1, 
for vocoder groups 130, 135, and 140, respectively. All 
LLCs from, or to, a given vocoder group use a common 
ATM VCC irrespective of the vocoder destination.. 

At LLC Server 200, LLC packets from abase station 
are extracted and mixed, or re-bundled, with those from 
other base stations. The packets are then segregated 
according to the destination vocoder group and bundled 
into the respective ATM connection between LLC Server 
200 and the particular vocoder group. Similar treatment 
is given to the packets originating at vocoders and des- 
tined for base stations. 

Before continuing with the description of FIG. 5, a 
general architecture for an LLC Server is shown in FIG. 

6. Other than the inventive concept, the elements of FIG. 
6 are well-known and will not be described. LLC Server 
200 comprises a plurality of Terminal Adapters (TAs), 
here represented by TAs 205 and TAs 21 5. It is assumed 
that each TA includes circuitry for connecting at the 
physical layer of the respective ATM connections as well 
as operating in accordance with an ATM Adaptation 
Layer, e.g., AAL-2. TAs 205 couple to a plurality of phys- 
ical facilities 1 to 6. Each facility is associated with a 
physical port of LLC Server 200. For simplicity, the port 
number is identified by each facility number shown in 
FIG. 6. Each facility supports ATM VCCS: each VCC pro- 
viding multiple LLCs, as described above. Switching 
processor 210 includes stored-program-controJ 
processing circuitry, e.g., a microprocessor, and mem- 
ory for storing instructions and data, and a switching fab- 
ric. 

In accordance with the inventive concept, LLC 
Server 200 rebundles LLC packets in accordance with 
two routing tables, one for each direction of communi- 
cation. An illustrative routing table is shown in FIG. 7 for 
one direction. The table is illustratively divided into two 
portions an "Incoming" side, associated with those LLC 
packets arriving at TAs 205, and an "Outgoing" side, as- 
sociated with those LLC packets leaving TAs 21 5. (A 



5 




9 EP 0 872 

similar routing table (not shown) exists for the other di- 
rection, Le. , "incoming 0 LLC packets arriving at TAs 215, 
etc.) Each row of the routing table maps a particular CID 
of a particular VCC (as represented by the VPI/VCI in- 
formation in an ATM header) at a particular port to an- s 
other port, VCC, and CID. As such, for each arriving LLC 
packet at TAs 205, LLC Server 200 switches the packet 
by rebundling the payload portion of the LLC packet into 
a new LLC packet with a "new" CID and providing this 
new LLC packet to the appropriate Port on the desig- to 
nated VCC. For example, the first row of the routing ta- 
ble of FIG. 7 designates that LLC packets arriving at Port 
1 on VPI/VCI 2/3, with a CID of 4 are provided as LLC 
packets with a CID of 1 to Port 5 on VPI/VCi 1/2. 

In the context of the cellular application shown in is 
FIG. 5, assume that the TAs 205 are associated with 
LLCs to different base stations and that TAs 21 5 are as- 
sociated with the vocoder groups. In this context, the 
"Incoming" side of the routing table of FIG. 7 is associ- 
ated with the cellular-side and the "Outgoing" side is as- 20 
sociated with the vocoder-side. Now, each row of the 
routing table maps an arriving LLC packet of a particular 
VCC at a particular port to a particular port, VCC, and 
CID on the "outgoing" side. The "outgoing 0 CID is asso- 
ciated with a particular vocoder. Similarly, in the reverse 25 
direction, for each arriving ATM cell from an identified 
vocoder, LLC Server 200 switches the payload into an 
LLC packet with the appropriate CID and into the asso- 
ciated VCC in accordance with the other routing table 
(not shown). (It should be noted that one routing table 30 
can be used if "Incoming" and "Outgoing" mappings are 
expected to be identical in both routing tables.) 

An illustrative method for use in LLC Server 200 is 
shown in FIG. 8. The above-mentioned routing table is 
updated in real-time by signaling communicated from 35 
control complex 99. In step 605, LLC Server 200 re- 
ceives call setup information from control complex 99, 
via the signaling VCC. This call setup information in- 
cludes the VPI/VCI (or cell ID) of a new call, the asso- 
ciated CID, and the destination switch (here the PSU), 40 
vocoder group and vocoder. In accordance with the in- 
ventive concept, each base station is only required to 
know the CID of the call — not the vocoder group. LLC 
Server 200 adds a new entry to its routing tables in step 
610. This new entry includes the cell ID of the new call, 45 
the associated CID, and the destination switch, vocoder 
group and vocoder. In step 615, LLC Server 200 rebun- 
dles packets in accordance with the routing table as- 
signments, between the cellular-side VCC and the voc- 
oder-side VCC. If a hand-off is detected in step 620, via so 
signaling received over the signaling VCC, LLC Server 
200 updates the routing table in step 625. In particular, 
LLC Server 200 changes the cellular-side assignments 
by changing the cell ID (and therefore the associated 
cellular-side VCC) and CID field values. When termina- ss 
tion of a call is finally detected in step 630, (via the 
above-mentioned signaling VCC), this particular row of 
the routing table is deleted in step 635. 
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The switching processor in an LLC server can take 
many forms. An illustrative embodiment is shown in FIG. 
9. The elements of FIG. 9, other than the inventive con- 
cept, are known and will not be described in detail. LLC 
Server 700 comprises a plurality of terminal adapters 
(TAs) and ATM switch 71 0. The latter represents an ATM 
switch such as a Globeview-2000 switch available from 
Lucent Technologies. As known in the art, an ATM 
switch switches cells as a function of the information 
within each ATM cell header. As a result, in this embod- 
iment, existing ATM switch technology is re-used to per- 
form the switching — only TAs in accordance with the 
principles of the invention need to be constructed. In 
particular, each TA stores a copy of one routing table in 
its memory and functions as described in accordance 
with the method shown in FIG. 8. (Information for the 
routing tables is provided by the above-mentioned sig- 
naling VCC.) Illustratively, FIG. 9 indicates the "Incom- 
ing" and "Outgoing" directions. Since each TA provides 
an "Outgoing" LLC packet with the correct header infor- 
mation, only one routing table is required in each TA. 

For example, each "Incoming" LLC packet received 
by TA 705-1 is provided to ATM switch 710 in an ATM 
cell in accordance with the above-described routing ta- 
ble, i.e., with suitably modified ATM headers and 
changed CID number. However, in this embodiment, an 
ATM cell provided to ATM switch 71 0 from a TA includes 
only one LLC packet. (Any bandwidth inefficiency is only 
over very short distances and uses a relatively inexpen- 
sive switching matrix.) Any empty portion of the ATM cell 
must be padded. As noted above, ATM switch 710 is 
designed to switch ATM cells as afunction of ATM head- 
er information. In this example, this ATM header infor- 
mation includes the Port number and VPI/VCI values. 
(In this example, each TA is associated with one of six 
ports of ATM switch 710.) 

Referring backtothe routing table of FIG. 7, an LLC 
packet arriving at TA 705-1 is associated with port 1 of 
ATM switch 710. If the LLC packet is in VPI/VCI 2/3 and 
has a CID of 4, TA 705-1 provides an ATM cell for this 
LCC packet where the ATM header includes VPI/VCI 
1 12 and where the LLC packet now has a CI D of 1 . ATM 
switch .710 switches the ATM cell to Port number 5, in 
accordance with its own internal ATM cell routing table, 
for transmission to TA 71 5-2. The latter uses the LI value 
in the received AAL-2 header to extract the AAL-2 pack- 
et for transport on VPI/VCI 1/2. TA 715-2 forms a multi- 
plexed AAL-2 LLC packet stream for VPI/VCI 1/2 that 
includes the LCC packet from TA 705 : 1 and any other 
LLC packets designated for this VPI/VCI. Similarly, in 
the other direction, TAs 71 5-1 to 71 5-3 function in a sim- 
itar fashion to TA 705-1 . 

The LLC server improves bandwidth efficiency 
overall by using fewer but more efficient ATM connec- 
tions to carry LLCs among multiple end points. In fact, 
depending on the architecture of a particular network, it 
may be desirable to use multiple LLC Servers to provide 
efficient transport of AAL-2-type packets over multiple 
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ATM connections. 

. It should also be noted that although AAL-2 was 
used on both the "Incoming" and "Outgoing" routing ta- 
bles, it is also possible to use the inventive concept to 
convert from, e.g., "Incoming" AAL-2 LLC packets to s 
"Outgoing" AAL-5 packets, e.g., where each AAL-5 
packets comprises the pay load from one LCC packet. 
This would be the case if bandwidth efficiency is not an 
issue on the "Outgoing" side. In this instance, the routing 
table is suitably modified, e.g., to delete the CID field 10 
from the "Outgoing" portion. 

The foregoing merely illustrates the principles of the 
invention and it will thus be appreciated that those 
skilled in the art will be able to devise numerous alter- 
native arrangements which, although not explicitly de- is 
scribed herein, embody the principles of the invention 
and are within its spirit and scope. 

For example, although the inventive concept was 
described in the context of digital cellular/PCS, the in- 
ventive concept is also applicable to other areas such 20 
as PBX (Private Branch Exchange)-to-PBX trunking for 
the case in which an adjunct to the PBX compresses the 
voice, suppresses silence (if so desired) and imple- 
ments AAL-2; ATM trunking; and ATM backbone con- 
nectivity to packet telephony. Also, although particular 25 
forms of a routing table were described above, other 
forms of updating and mapping are possible. 

An illustration of a PBX-to-PBX application is shown 
in FIG. 10. PBX 405-1 through PBX 405-N represent a 
number of PBXs connected to LLC Server 420. For ex- 30 
ample, these PBXs are located on the east coast of the 
United States. Similarly, PBX 410-1 through PBX 41 0-M 
represent a number of PBXs connected to LLC Server 
430 and are illustratively located on the west coast of 
the United States. (It should be noted that the values for 35 
N and M are not related to each other and could be equal 
to each other.) Each PBX provides service to a variety 
of telephony-type equipment as represented by the term 
"phones" and includes circuitry, as represented by the 
"ATM I" portion, for providing voice compression, si- 40 
lence suppression, and implementation of ATM using 
AAL-2. In this architecture, each PBX provides to, and 
receives from, its respective LLC server compressed 
voice packets. For long haul transmission, each LLC 
Server reb undies the compressed voice packets into, 45 
illustratively, one ATM AAL-2 connection. Each LLC 
server switches LLC packets from the ATM connection 
to the appropriate PBX using a routing table similar in 
approach to the one described above. 
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connection, where the packets are included in 
one or more ATM cells. 

2. The apparatus of claim 1 wherein the equipment 
performs switching at the sub-ATM cell level using 
a logical fink connection identifier. 

3. The apparatus of claim 1 wherein the equipment is 
a logical link connection server. 

4. The apparatus of claim 1 wherein ATM connections 
are virtual path connections or virtual circuit con- 
nections. 

5. The apparatus of claim 1 wherein each packet is 
less than the size of an ATM cell. 

6. The apparatus of claim 5 wherein the packets are 
formatted in accordance with an ATM adaptation 
layer for small packets. 

7. The apparatus of claim 6 wherein the ATM adapta- 
tion layer is AAL-2. 

8. The apparatus of claim 1 wherein the equipment in- 
cludes circuitry for storing a routing table for use in 
switching the packets, the routing table including 
mapping information associating an identifier of a 
packet, recovered from a received ATM cell, with a 
destination ATM connection. 

9. The apparatus of claim 1 wherein the equipment 
terminates a first set of ATM connections and a sec- 
ond set of ATM connections, and the equipment 
switches packets between ATM connections in the 
first set and ATM connections in the second set. 

10. The apparatus of claim 9 wherein the equipment 
communicates over the first set of ATM connections 
with a plurality of vocoder groups, and over the sec- 
ond set of ATM connections with a plurality of cel- 
lular equipment endpoints. 

11. The apparatus of claim 10 wherein the cellular 
equipment endpoints are cellular base stations. 



Claims 

1. Apparatus for terminating asynchronous transfer 

mode (ATM) connections CHARACTERISED BY ss 

equipment (200) adapted to switch packets 
from one ATM connection to a different ATM 
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